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(54) SWITCHING SYSTEM 

(57) Abstract: 

PURPOSE: To provide a switching system consisting of a 
switch for switching a fixed-length cell consisting of a 
header part and an information part, having absolutely 
minimum memory capacity and preventing generation of 
cell loss due to overwriting of a memory. 

CONSTITUTION: The switch for distributing cells read out 
from a 1st storage means 105 into plural highways no 
output them is constituted of the 1st storage means 105 
for storing fixed-length cells inputted from plural 
highways, a 2nd storage means 103 for storing the idle 
addresses of the means 105 and a control means for 
controlling the writing and reading of the means 105 in 
accordance with the contents of the means 103. The 
control means executes priority processing for an input 
cell in accordance with a handling class included in the 
cell. Since the loss of a cell is not generated, a large 
capacity switch appropriate for the switching of a 
signal with a high burst property can be economically 
constituted by the small quantity of hardware. 



COPYRIGHT: (C)1 996,JPO 




(19)0*B^/t(JP) (12) ifjp Q $ (B2) <U)*tt»* 

B2561046-Sf 

(45)SSfrB ¥#8^(1996)12/! 4 0 (24)S00 ¥f£8 ^(1996) 9 ft 19H 



(5i)inta c mmn ffptmm&n f i sw^^s^r 

H0 4L 12/28 9466 -5K H0 4L 11/20 H 



m#M<D&S(4: 19 H) 



(2omR$# 


»SI¥7-101916 


(73)*m*£ 


000005108 




4#mBS63-1025126Q^SI 






(22)m0H 


033163*P (1988) 4/1270 










(72) m\m 




<65)^ra## 


$$$¥8-51436 




^Jl|ft«Rr1^*KF*«r216#J^ 


(43)^rae 


¥l£ 8 ^(1996) 2^200 






(31)«$fc|fcfe®## 


#00862-174603 




am? 


(32)«$fc0 


5862(1987) 7 £150 






(33)«5fc|fcfc$@ 


0* (J P) 






(31)flBfett&3B#^ 


&RB362-253661 






(32)fi&0 


BS62(1987)1O^9 0 




^/ujB^m^*^«»r2i6#j6** 


(33)tfftffcfc&@ 


0* (JP) 






(31)tf$fe«^^S^ 


♦NB0862-283249 


(74)f^SA 


*ra± /Nil 


(32)«5fe0 


ffB62(1987)ll/I110 






(33)ff5fc«±&S 


0* (JP) 















(54) ismn&m x< v^>y->x^A 



(57) [«Fl^S*<OjEBa] 

mf gg-fc ■ Wffiffifeft ft K BIH- & » 7 X Wffi ft--* ft ftfc 

^^7KM t- Mtr. L ft jgffi-fr & « 2 <D$?M* 

M«liilttfc-g«lffi»*t. 



- 1 - 



2 5 6 1 0 4 6 f 



KW2oot- K&ffio SWtfJ** J: o X * -y 
-f- > 7<r>tz£><r>s 'J t , Wt>&fr-£0)tzft<r>'<-y 7 r 
>^'J^itf)itTv^ 0 Kffl-b/Wi, 

7 ? >T 'J \- \Z^tf$>h 

[0 0 0 4 ] ffe<7>flli IT. tffEHSS 9 - 1 3 5 9 9 4 

i»ta*|lllfti;A*iiftx.4M«:tLti>-5o -eco^tc, 

7 t > ^eM ^ coffin &,*T Kl"*£, ^•y$M;«fcoT£D 
*Ct* f ai**o *<0*^O3fc$fcgiJi;«ttLT±3<f$*, 

tf?IJ#^KItt»fl.TV^o 
[0 0 0 5] tfz. ®m&&\Z&\1bJ>-7uy>?0>& 

^PP. 13 6-13 7iiJ;f;->-- ?nx:7 X? 

;u y^fA x^-*^ v^-t^U ^32^3 
^ ( 1 9 5 3 *£) (C.CIos:A Study of Non Blocking N 
etworks.Bell SystemTechnical Journal vol.32„No.3 

(1953) ) :w^oxr^ex^7fli, l^^yf 
WAi^^m, m£5]&&£r, 2 4 v AEI«l 
(UEHaaSrt ink, 3^0yfWAi«ft«: 
r, tH0&Sjt£'m£ L, l***-v**kffl, 2^X'f 
•y^£r{@, -f -y k ffim*<\ 1 >X* << v T<?> 

r *«Offi[3&££-2.#;;W y?-(C 1 2^<y 

£&X>f y -f-tSffclCiS^T, r^2m-l (?nxto 
5t) *ifi/:t J: ^ ff j£ U; 3 Sw^ -f ft, 

[0 0 0 6] 

C^Ltv^j;^/:*, |al— je^lfijitfc-t A'**— fl#W 
^ jl >f SUt;|SltTv^ 0 z<r>/<-? 7 t > -t'J li, -fc 



A10:«^^ U t -*--& t v ^ MS** 

[0 0 0 7]— 73, 2#acO^|-^(f^X^ y > r ■> 
XxA (^r^HS5 9 - 1 3 5 9 9 4 ^>^) v<-y 
7 7 yt^e 'Jti^A'W ^ jl ^ uit L 1 ot*»), 7 

^ 4: t ^ •* m T- & -fc jko $5ft<0 {g t) (J £ nt# Z> o 
LtVL&t!^, ^'-y 7 t > AT KUXiiJSJ 

rasa** a « 

[ooo8] ±ie^ o^-f y^i±. 
iftiwie:*. z<otz*>, *) > ? <omm$bmt)m 

_LIS^^ a^co^^i^/: LT^T 7*n -y^^ig 
[0 0 0 9] *f£^§#Jti, ±Sefi£*«OMISjftS:» 

[0 0 10] tfc, -eix-f^^tt^co^JS^^FO^ 
^-Ct, 7'a-y^j!i^^^v^y>7'n-y^tf>^ii^K 

bo 

[0 0 11] 

iz. fflft^A'W^i-f mT-Clii|lUA«ltf*tS) 
yf *>/< y7 7fcffc-*-*) CH^iS^CrJISm 

^^rff O X ^ -y ^->^yXxAtCi5^^T, J 4 7 
T<nm%T KUX^fe^LTii< FIFO (First In F 
irst Out) A y 7 7 (T-f K/WT KWXF I FOtftt 

(t, y« >f >'<y 7 7^co-t^co&ii^B$Uli, JtlfiT ^ 
K )V T KUXFI F 0/<y 7?Of- ^m^J^^^T K 
UX^ISt»)aiL, > <>^*-y 7 7^<bO-tJK7)Htfi LB$ 



- 3 - 



0EflFiiA7 Kl/Xli, T-f K/l'T KUX F I 
FO 1 0 3 frh=?tbX1)£iitzi><nT-$>Z> 0 
KUX^fflvt-tiHi/ 4 >'<v~7t I 0 S^&ikiii 
&o (Si, ■t^*^J-t«'TA4*&, &L<ll7>f Kju 

rt;^^ { j|v^) II, AND^-M 0 9WIBW { 
L btahtzib* 4 >*<-/ 7 t 1 0 5 Ufl&&*Il?TtL 
-f , ifc, 7-f KJUT KUXF I FO«L^ 7 * 

[0019] *ug£tB Lt&ft£f&wi--&o -fcjuoaajL 

11, Sljffll*^ >^ 1 0 7 34»«4t5&UlDi:T7 KUX 

afflL7KI/^tUffifflL^:7Kl/Ali, T -f V iVT 
Kl/XFI FOl OSOf-J'A^ (DI) ^i£f>ft, 

#a-«.^ai^ (sts) * ? ai£i$n, -tu 

lOCioT, ^>A'77r 10 5<Df£m L7 
KUXt LT, £-fc^7 KMI/->7 ? 1 1 1 dftiftS 

[0 0 2 0] 7O'^7FUXFIF0«f-J'tll^ 
11, ■fe^i:-it:^OA777rti:t&| l iti 0 cnii 

a'**,, fas, >>r >/<y 7rrto-t^»ig«ria2 (c) 

[0 0 2 1 ] ^c(C!33 Srffl^T, 7KUW>n0 
4 0«Jfit|fcftS:aWi-* 0 aJ&#-^A# (DEST) 

u, iaaf-?-f3-/3 o i (oxtjtmz&A-T ku^ 

-fcU**3 0 8<oa«A*iC«fiS?K-5o tHMH^fn 
-^3 0 1 Om^f3- Ktfj^Jli, -PfL mil <D& 
&*U->**? (WRl-m) 3 0 2 - 3 0 3 ^^07^ 
X-ft\zmm$ttb 0 »7^f K^T KMFI FO^ 
hAljZtih&W&A-T KUX (NWAD) I±#a=a* 
U->'*$^A2jUtfHa£Sft, &©&AU->** *cotfJ7jl± 
&&A7 Ki/^-t ? 3 0 8 ^r^LT, gF&<&7 KU 
xffi# (WAD) tbho — mW*y>?At) (R 
ACNT) Ht':?-^ 1 1 tSEffiUT KW^-fcU? * 
3 0 9«5SiRA*U««E$n, f3-/3 1 1 Om*tO 
■fa-KHJ^Ii, *-*L<e*nmffltf>Km LU^ * ( R R 
1 -m) 3 0 4 -3 0 5O^Dy?A*tU, r- h 

(NRAD) li, &JStbLU->'xywA^i:ffiS?n, 

#SEmLu->'^^m^(±iatfiLr Ku*-tu*?309 

*^UKfflL7KUX (RAD) ^-Btfcffi 




1 2 5 6 1 0 4 6 ^ 



213 06-307 l±-5-n-ritJ*tc.-t--6@iiAU->'X ? t 

mil* isisx9(?>mi]&xn£ l, -e-eo^n-riiwm^ 
sir- hco-^wA*(;<>«fi5a-6o 

[0 0 2 2] ai«l#-^A^J (DEST) UJ:0mt@cOflF 

W«:tii*7 KUX-bUjr ^ 3 0 8rSKL. W&X-T 
KUXm^ (WAD) ttS, C160££, (BjfJ$lCtfi&# 
ff3-y3 0 1 (T>rz2- Ktfc^UJ: 0, iffiUfflSi- 
U 7-f K^7Kl/XF 

i fo^atj?^* (nwad) m^m-ftx, &o 

r, MSfSmi-ccoNWADoigti, c<oft&j&j*.&?fi5 

i:Aot^/:B$(?)tM7 KU^Cffi^f*. 
■fc/i'fc^Wtffl L/^tc, [a] Cffi&^T/j-fcn^XCM 

^i^js^Atit-t-^Scmtr Ku^-bu^^ciData 

LTKUXffi* (RAD) fcLTmtlU C^HaiL 
T KUXt LT|t^, mtt?tZ7 r ^-y3 1 1 Wffi^jU 
«fcoT, Z<DV$m$l2tit:%imLl'iSA9<DQmfe*'% 

fflufc^siffi L7 Ku*-e**«otN ratthfii^jarfc 

[0023] 05117^ h'frT KU^FIFOl 03« 
tfl&fcTJ^f <, T h>7 KU^F I F01 0 3 H , * -Tr 
'J50K && t ^#^>? (WCNT) 5 0 2 , HHi L 
(RCNT) 5 0 3, -t^5 0 4 ^t,fi!c 
£o 5 0 211, &&*7 KUX (WA) 

^m7J-f -6* > ^"C, >t l J50 1O7KP^Wi 

5 0 3(±, mmtrh-u^ (ra) zft-ft-t&Ji'y 

T, 5 0 1 KU*W&*?lt*'>> hi"* V > 

5 0 4 TM£m LT^^m73 (EPTY) ^mi"o JSL-tW 
iii:, ^fltt LTliF I F OtS^fr^o t co-C£>£ 0 
[0 0 2 4] ^UH6«rffl^rffiWHffi«4:St^-r^o 

Ht:flE5felPJW«»«:^*DL-C*&o 12 6 Kis^TH 1 \z 
lft^l±^s&i-^ 0 Eli t^0<>A^^ffiiS(l, T K 



- 5 - 



1256 104 6^ 



-f-co k *«ftt[5|*ft£ & 3 *x *-t*oJg*rf& 
^X-f v-?-t8l£(;iD^T. r^2m-l (?OXOO 

[0 0 3 1 ] Jiie^nxjf^^^ii, 
^TLi To 

[0 0 3 2] CeoPHSli, vJ-<D>) > $ £, £ 

*t-en^i£trai:< m, r t-tztf, \&xm&<omi£* 

lfcLfctlf, 'J > ^Wi§J&li xf&t U r^2X 
|(m-l)/(x-l)|-l Zmtz-tX T^X>(7 

[0 0 3 3] Ji^T-, ^m<D (m-1) l±, m^AIH 
%k<T>nh<D (m-1) 61X81 £^-to - 

(x-i) l±, U >?iiJ£itx7^, Alel^JKit 

-c&£ i £3K^*><o-c£>*k ^ <oi§£?> 

^Lt^nrv^^i (x-l+A) OA-0« 

m*m-t 0 &o-r, r (m-n /(x-dju, 

*o ffi, &*jr Taj HalUOfi/hOSStfc^to - 
:*f>i*ro'j^**K?v>t I T (m-1) / (x- 

1) J -II *0>'J >9&Z<D£ VittST*!), EM 
*MfflfcA@*&ffl££<fflt&-C*&^ > U>^*ft**± 
§B0 2f&, BP*>, 2 X | T (m-1) / (x-1) J - 

II =tc-C*4«F, Sffc»;AlHl«Ll®«j5-ti'; >^(URS 
■C^-T, HClfc 9 1 ^WJR^pTffii; >^£>nur, EP 
*>, 2X ir(m-l)/(x-l)J-ll + 1 "C* 
it If, AE&fifl , ffi@ISl«H (2>A';> 

[0 0 3 4 ] LA:A*ot\ 'J^WrtUt§, 
r ^2 X | r (m- 1 ) / (x - 1 ) J - 1 | +\&m 

[0 0 3 5] feiT. -*3m<r>-%wft*m l o t; <t if£ 



9}i-ic Ell OUTFtiTf;, HI Alma n U*fU n 
= mkT^S 0 »^7ftLt. AJsT-lfrm, Hiffi 
?-&2m-3<OJJif£;W -y^^kM^/io ifc* ^flfl 
Sx-fvftU, t^A^SktomiiX^ y^*2m 
-3ffl, ^x^7fUt, AJSflS2m-3, m% 

7-amo$fl[^'f7f«:kfii, fnfat-i/jo -e-n-p 

ft«oJM£*-f ?*raw&fii£ii, m 1 Otc^i-J: o #J 

£«&1-*«fe*Jtltt;W v-H±* ^X^7f^ifiEf 

TfcK&^y >7*a * ?&Q<D^ r^2x | T (m- 
1 ) / (x - l ) J -11 + 1 t^^T, x = 2 , r = 

£0#f4x>r *j*t LTIi, BEUHK 0 6, 08Tlfjq 
L^fceO^, 0 12, 0 1 ^t^^igffl-C^ 

[0 0 3 6] Hi 1 7f ■) 

lO?)IiW^/7t 0 SI 0 Steffi**. 5fe^a^/j/ 
>/0 7^*#^, r^2x I r (m-1) / (x- 
1)J-1| + 1 ICfc^T, x = 2, r = 2m-3«M 
T-&o£eDK*t U ^Tlix = 3 , r =m- 2 <DfflT~ 

[0 0 3 7] &±.<r>'mmw^itii£. &&<omm&m* 

[0 0 3 8] Xiizm 1 2 Wi^-f yfUMtfiffe 

f i fo^i 2 o i £i&v>Ti±[ai tmt~c&*), mm 

HWfMi^o m 1 2Tf±, 7-f h>TKMFI 

FO 1 0 3 cO^-^m^J (DO) li, 

■y 77 1 0 5 7 KUX (WA) 

i/^, ^ >f 77 1 0 5 (Cli-t^WO^SrSii 

A, ^7 KU^Mlit^aiiv^ 01 3 £fflv*T# 

tSfiSc^^-r >Ft*S7KUXF I FOffl 2 0 HCo 

[0 0 3 9] thm&^r\l3 (D E ST) liffii^#-^f'=3 
(WDEC) 13 0 1 izm&Ztl* ^t<Dm^(Dm 

- Km^ii-ea-mmfawF i fo^7 7 7 i 303- 

1 3 0 4 Wtam (WCK) A7J^?fl4o F 
I F0^7 77 1 3 0 3- 1 3 0 4 Wf- ^ A^J(±, S 
1 2<T>74 V)V7 Kl/^F I F0^T'-^ait)-r$)4o 
FIFO/<f7Tl 3 0 3 - 1 3 0 4 ^r'-^di^liH 
|BL7KI/X+U^?1 3 0 5 t^LTRIB_L7 KU* 
a37J (RAD) i:4 4 0 KffiL7KU^-tuV?l 30 
*>\iWmii*?>9Xtl (RACNT) ^iM^A^jti" 
&o >?A7J (RACNT) (JtHURmimm-f 



- 7 - 



2 5 6 1 0 4 6f 



[si 2] '*%m<n-nmm<r>8im7v ? 

[mi 4] ^w<r>-%mm<r>m.wm<> 

im i 5] m i 4 ff)£r4*-r -^co^setd ^ia 0 

[@ 1 6 ] *ftW<r>-%fom<r>&ifc7u - y ? mo 
[H17J S16(07K^FI FOM«7D 

[ft^U^] 



1 0 1 -"iffi«ij'£&£_mtf, 1 0 7 

^7-~y^ t 1 0 4 K^7 KUX F I FCK 

1 0 4- 7Kl'Xt:O^ 1 0 5-^>^'7 7r, 

1 0 6-3feiff?"J^^ifL^SS^, 10 7- 
tiim-tj'S's?, 3 0 

3 0 4 ---tscai L U 9 » 3 0 6-^ 

-Stffttlig, 3 0 8 -&&*7 KU^-t 9* 3 
0 9--^m L7 KUX-fel^ 6 0 4 - m.&LT9* 
120 1- 7KU^FIFOff, 13 
0 3 — F I FO/<7 7 r 0 



[139] 



[13 2] 



a 9 



B 2 





4* 


# 3 







2 ? 



2o2 
< 






fW 






ft* 




t 



[04] 
B 4 



41 a w 




[0 7! 





± 2> 




pi 




03 


1 


X 


X 


0 0 


cci; 


0- 


T 


X 


0 I 


(C2) 


0 


0 


1 


J o 


(CS) 


D 


0 


0 


/ / 





DI 



[05] 



H S 



"3 -wu-jl. 



5T/ 



01 








_ W/i 





tfJY 




Do 



- 9 - 



2 56 104 6^ 



im i o] 



m i i j 




11 



(n) 







3V 












(m) 




(hi-i) (k) 














(K) 


x 


'f"X 












(*-2) CJC). 








1 








3^ 




5 ^ 




^ J 





[0 15] 



0 IS 



t447 , 



114] 



14 



-L 



/to? 



WA5 



W7 




- 11 - 




- 13 - 




$2 5 6 1 0 4 6 f 



[m 1 2 J 

ta 12 

... £ ... 




15 - 



2 5 6 1046^ 



im\ 6] 

m 16 

... 





17 - 



2 5 6 1 0 4 6 t 



(72)*«fj* nam mm 



(56)##XHR *#Pa BS59- 135994 (J P. A) 
#fia B358 -97944 (J P. A J 
1$Ba Hfl6 1-202546 (J P. A) 
0361 -232744 (J P. A) 
ftffl ¥2 -1655 (J P, A) 

1765 



- 19 - 



